<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        var arr = [1,3,3,5,6,8,9]  ;
        var n = 3 ;

        // 分析：找到一个合适的位置插入   --- 要么插入在最前面，要么是中间，要么是最后面（等于最小值或者最大值）
        //     比前一个数大，比后一个小，就在这个位置插入

        // 死循环问题

        // return 作用

        for(var i = 0 ; i < arr.length - 1 ; i++) {
            // 比前一个数大，比后一个小
            if(n >= arr[i] && n < arr[i + 1]) {
                arr.splice(i + 1 , 0 , n) ;
                break ;
            }
        }

        // console.log(arr) ;

        // n >= arr[i] && n < arr[i + 1]
        // n >= arr[i] && n <= arr[i + 1]

        // 如果要插入的值比第一个还小，或者比最后一个还大

        if(n < arr[0]) {
            arr.splice(0 , 0 , n) ;
        }
        if(n > arr[arr.length - 1]) {
            arr.push(n) ;
        }
        console.log(arr) ;



        // i = 0 
        //    3 >= 1 && 3 < 3  不满足
        // i = 1 
        //    3 >= 3 && 3 < 5  满足    1,3,3,5,6,8,9
        // i = 2 
        //    3 >= 3 && 3 < 5  满足    1 3 3 3 5 6 8 9
        // i = 3



        // var arr = [1,3,5,6] ;
        // function insert(arr , n) {
        //     if(n < arr[0]) {
        //         arr.unshift(n) ;
        //         return 
        //     }
        //     if(n > arr[arr.length - 1]) {
        //         arr.push(n) ;
        //         return 
        //     }
        //     for(var i = 0 ; i < arr.length - 1 ; i++) {
        //         if(n >= arr[i] && n < arr[i + 1]) {
        //             arr.splice(i + 1 , 0 , n) ;
        //             return  ;
        //         }
        //     }
        // }

        var arr = [1,3 ,3 ,5,6] ;
        function insert(arr , n) {
            
            // if(n >= arr[arr.length - 1]) {
            //     arr.push(n) ;
            //     return 
            // }
            for(var i = 0 ; i < arr.length ; i++) {
                if(n <= arr[i]) {
                    arr.splice(i , 0 , n) ;
                    return  ;
                }
            }
            arr.push(n) ;
        }

        // insert(arr , 0) ;
        // console.log(arr) ;

        insert(arr , 6) ;
        console.log(arr) ;



    </script>
    
</body>
</html>